#include<bits/stdc++.h>
using namespace std;
int main()
{
	char erqi[100]="0123456789ABCDEFGHIJKLMNOPQ";
	string s;
	int na;
	cin>>s>>na;
	int len=s.size();
	if(na==10){
		int sum=0;
		for(int i=0;i<len;i++){
			sum=sum*10+(s[i]-'0');
		}
		char ans[100];
		int j=0;
		while(sum){
			int ss=sum%27;
			ans[j++]=erqi[ss];
			sum/=27;
		}
		for(int i=j-1;i>=0;i--){
			cout<<ans[i];
		}
		return 0;
	}
	if(na==27){
		int yuan=0;
		for(int i=0;i<len;i++){
			char cur=s[len-1-i];
			if((int)cur-'0'<9)
				yuan+=pow(27,i)*(s[len-1-i]-'0');
			if((int)cur-'0'>9)
				yuan+=pow(27,i)*(s[len-1-i]-'A'+10);
		}
		cout<<yuan;
		return 0;
	}
	return 0;
}